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A CLASSIFICATION OF TRANSITIVE LINKS AND PERIODIC LINKS 


DONGSEOK KIM 


Abstract. We generalized the periodic links to transitive links in a 3-manifold M. We 
find a complete classification theorem of transitive links in a 3-dimensional sphere 
We study these links from several different aspects including polynomial invariants using 
the relation between link polynomials of a transitive link and its factor links. 


1. Introduction 

Symmetry is one of the oldest and richest subjects not only in mathematics but also in 
many different disciplines including engineering, designs, network models. Even though 
each discipline has different prospectives of symmetry, a common interest is to realize 
the highest symmetry possible. In geometry and topology, symmetry plays a key role in 
modern research. In the present article, we will study the links of the highest symmetry 
: ^''transitive links’^. 

A link L is an embedding of n copies of into Since we may consider as 
U {cxd}, we will assume all links are in or depending on our convenience. If a 
link has only one copy of the link is called a knot. Two links are equivalent if there is 
an isotopy between them. In the case of prime knots, this equivalence is the same as the 
existence of an orientation preserving homeomorphism on which sends a knot to the 
other knot. Although the equivalent class of a link L is called a link type., throughout the 
article, a link really means the equivalent class of link L. Additional terms in the knot 
theory can be found in [3]. 

One classical invariant in knot theory is the periodicity. A link L in is p-periodic 
if there exists an orientation preserving periodic homeomorphism h of order p such that 
fix{h) is homeomorphic to S'^, h{L) = L and fix{h) O L = 0 where fix{h) is the set 
of hxed points of h. By the positive solution of Smith conjecture, fix{h) is unknotted. 
Thus, if we consider as U {oo}, we can assume that h is a rotation by 27r/p angle 
around the 2 ;—axis. If L is a periodic link, we denote its factor link {E>^,L)/h by L. 
Murasugi [16] found a strong relation between the Alexander polynomials of a periodic 
link and its factor link. Murasugi also found a similar relation for the Jones polynomials 
of L and L na. There are various result to decide periodicity of links [9l|TIl[2^|2^|26l|27| . 
These are all necessary conditions for periodic links using polynomial invariants of links. 
There is no complete classihcation for periodic links yet. 

For the periodicity of links, the homeomorphism are all rotations. But, some of non pe¬ 
riodic links are invariant under some homeomorphisms which are not necessary rotations. 
This motivates us to enlarge our interest for links of non rotational symmetries. 
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class 

symmetries 

knot symmetries 

c 

1 

chiral, noninvertible 

+ 

1, 3 

+ amphichiral, noninvertible 

— 

1,4 

— amphichiral, noninvertible 

i 

1, 2 

chiral, invertible 

a 

1,2, 3,4 

+ and — amphichiral, invertible 


Table 1. Five types of the symmetry of knots 


A symmetry group of a link L is the mapping class gronp of the pair More 

snccinctly, a knot symmetry is a homeomorphism of the pair of spaces Hoste 

et ah [8] consider four types of symmetry based on whether the symmetry preserves 
or reverses orienting of and K, 1) preserves preserves K (identity operation), 2) 
preserves reverses K, 3) reverses preserves K and 4) reverses reverses K. This 
then gives the hve possible classes of symmetry summarized in Table [TJ 

The symmetry groups of links have been studied very well in knot theory |2ll41[71[T2]. 
Kodama and Sakuma used a method in Bonahon and Siebenmann [2] to compute these 
groups for all but three of the knots of 10 and fewer crossings [12]. Henry and Weeks used 
the program SnapPea to compute the symmetry groups for hyperbolic knots and links of 
9 and fewer crossings [7]. These efforts followed earlier tabulations of symmetry groups 
by Boileau and Zimmermann [1] , who found symmetry groups for non-elliptic Montesinos 
links with 11 or fewer crossings. In the case of hyperbolic knots, the symmetry group 
must be hnite and either cyclic or dihedral [SIII21EI]- The classihcation is slightly more 
complicated for nonhyperbolic knots. Furthermore, all knots with < 8 crossings are either 
amphichiral or invertible [8] . Any symmetry of a prime alternating link must be visible up 
to flypes in any alternating diagram of the link [8l[T9]. Hoste et ah found the numbers of 
fc-crossing knots belonging to cyclic symmetry groups and dihedral symmetry groups [8|. 

On the other hand, there is a very closely related but slight different approach for the 
symmetry group of a link L, “intrinsic” symmetry group. Following the idea of Fox [B], 
Whitten dehned the group of symmetries of oriented, labeled link L [22] • J- Cantarella 
and et. ah hnd the intrinsic symmetry group of links with 8 and fewer crossings [T]. 

The origin of the present article is the symmetry group of the hgure eight knot. It is 
already known that the symmetry group of the hgure eight knot is the dihedral group of 
order 8 which not only contains two obvious horizontal and vertical rehections, but also 
contains an element of order 4, the composition of the rehection along the the dashed red 

TT 

circle and the rotation by — along the point as illustrated in Figure [H This element of 

order 4 transitively acts on the set of crossings. This phenomenon naturally raises a new 
direction of the study of symmetry of links. A link diagram D{L) of a link is transitive if 
the symmetry group of the link L acts transitively on the set of crossings in the diagram. 
A link L is transitive if it admits a transitive diagram. The beneht of having transitive 
diagram is numerous; hrst we can import some known results in graph theory to hnd 
a complete classihcation of transitive links, second we can extend this classihcation for 
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Figure 1. (i) A standard diagram and {ii) a transitive diagram of the 
fignre eight knot. 

periodic link and we can obtained several necessary conditions for being a transitive link 
nsing link polynomials. 

Theorem 13.31 A link L is transitive if and only if it is either {2n + l)i, {2n)\ in Figure\^ 
Chn in Figure\^ Figure\^ or one of the eight links corresponding to the eight 

Archimedian solids depicted in Figure 0 to Figure [73 

The ontline of this paper is as follows. We hrst provide some preliminary dehnitions 
and related resnlts in graph theory in Section [2l In Sectior(3l we investigate the transitive 
links and hnd a complete classihcation of them inclnding the proof of Theorem 13.31 In 
Section jU we conclnde with fnrther research problems. 

2. Preliminaries 

Let ns give a list of dehnitions we will be nsing thronghont the rest of article. 

Let L be a link. Let Sym(L) be the set of all homeomorphisms on which preserves 
L. Let Sym^(L) be the set of all orientation preserving homeomorphisms on which 
preserves L. 

Definition 2.1. A link L is transitive if it admits a link diagram on a plane in such 
that its Sym(L) acts transitively on the set of all crossings of L. A link L is positive 
transitive if it is transitive with respect to Sym^(L). 

A link L is tangle transitive if there exists a nontrivial, which means the numbers of 
tangles must be at least 2, tangle decomposition T{L) = {Ti,T 2 ,... ,T„} of L on a plane 
in and Sym(L) acts transitively on T{L). A link L positive tangle transitive if it is 
tangle transitive with respect to Sym^(L). 

A link L block transitive if there exists a nontrivial (the numbers of blocks must be at 
least 2) blocks decomposition B{L) = {Bi, B 2 ,..., Bn} of L on a plane in R^and Sym(L) 
acts transitively on B{K). A link L positive tangle transitive if it is block transitive 
with respect to Sym^(L). For example, the figure eight knot is transitive but not positive 
transitive. 
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A graph T is an ordered pair F = (i/(r), F^(r)) comprising a set iF(r) of vertices together 
with a set -E(r) of edges. Two graphs Fi = (i/(Fi), F^(Fi)) and F 2 = (iF(F 2 ), T^(F 2 )) are 
equivalent if there exists a bijective fnnction </> : i/(Fi) — > f^(r 2 ) snch that e = {u,v} G 
£^(Fi) if and only if {0(m), 4){v)} G E(T 2 ) and 0 is called a graph isomorphism. If Fi = F 2 , 
the graph isomorphism (j) is often called a graph automorphism. The set of all graph 
antomorphism on F is graph automorphism group denoted by Ant(F). 

Not snrprisingly, the transitivity is not new in graph theory. 

Definition 2.2. A graph F is vertex transitive z/Ant(F) acts transitively on the set of 
vertices IF(F). A graph F is edge transitive i/Ant(F) acts transitively on i?(F). A graph 
F is arc transitive or symmetric if for ci = (Mi,ni),e 2 = {u 2 ,V 2 ) G i?(F) there exists 
0 G Ant(F) such that 0(mi) = U 2 and 0(ni) = V 2 . 

Every symmetric graph withont isolated vertices is vertex and edge transitive, and 
every vertex-transitive graph is regnlar. However, not all vertex-transitive graphs are 
symmetric, for example, the edges of the trnncated tetrahedron, and not all regnlar graphs 
are vertex-transitive, for example, the Frncht graph and Tietze’s graph. There have been 
a serious study on vertex transitive, edge and arc transitive graphs[Add Reference]. 

A typical example of vertex transitive graphs is a Cayley graph. 

Definition 2.3. Let G be a group and S be a subset of G which is called a generating set. 
The Cayley graph F = {G,S) is colored directed graph whose vertex set R(F) = G, for 
each generators & S is assigned a color Cg, and the edge set E{V) = {{g^gs)\g G G, s G S'} 
where the edge {g,gs) is colored by Cg. 

Not all vertex-transitive graphs are Cayley graphs, for example, the peterson graph is 
vertex transitive but is not a Cayley graph. For our purpose to relate with transitive 
links, these vertex transitive graphs have to be planar. It is already known that vertex 
transitive simple graphs of valency > 5 is not planar. 

There have been numerous results about the transitive graphs and Cayley graphs. The 
following two theorems will be used for our classihcation theorems in Section |3l 

Theorem 2.4. ( The only groups that can give planar Cayley graphs are exactly 
Tj 2 X E 2 nj *^' 4 , A 4 and A 5 . 

Theorem 2.5. ( A connected simple graph V is planar vertex transitive graphs if and 
only if it is either a point, K 2 , Gn, regular prisms, regular anti-prisms, the Platonic solids 
or the Archimedean solids. 


3. Transitive links 

A key observation to hnd a complete classihcation of the transitive links is that if we 
ignore the crossing of a link diagram to make it double point, it become a planar graph 
of valency 4. Furthermore, if the link diagram is transitive, the resulting graph is vertex 
transitive. The converse is not true in general. For example, the octahedron is a planar 
vertex transitive graph but it is also edge transitive. Thus, even if we hx one of crossing 
types at a vertex, by the action of the graph automorphism group of the octahedron we 
may not recover a link diagram. This observation leads us to the following lemma. 


A CLASSIFICATION OF TRANSITIVE LINKS 


5 



Figure 2. (a) The complete graph K 2 , (6) its possible multi-graphs and 
(c) corresponding transitive links. 





Figure 3. (a) The cycle graph Cn of n vertices, (fe) its possible multi-graph 
of valency 4 and (c) corresponding transitive link (ui)"'. 

Lemma 3.1. A planar vertex transitive graph T of valency 4 is obtained from a transitive 
link diagram by projecting crossings to double points if and only ifV is not edge transitive. 

Proof. □ 

By combining Lemma 13.11 and Theorem 12.41 we hnd the following theorem. 

Theorem 3.2. Planar Cayley diagrams of valency 4 are the truncated tetrahedron, the 
cubeoctahedron, the truncated octahedron, the truncated cube, the rhombicuboctahedron, 
the truncated icosahedron, the truncated dodecahedron and the rhombicosidodecahedron. 

By summarizing these, I can obtain the following theorem. 

Theorem 3.3. A link L is transitive if and only if it is either {2n+l)i, {2n)\ in Figure\^ 

Chn in Figure\^ FigurelE or one of the eight links corresponding to the eight 

Archimedian solids depicted in Figure 0 to Figure [73 

Proof. From the single vertex by adding two loops, we get the bouquet of 2 circle. No 
matter how we put a crossing, we get the unknot. From the single edge by adding three 
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Figure 4. (a) The regular prism, (6) its possible multi-graph of valency 4 
and (c) corresponding transitive links. 




(b) 


Figure 5. (a) The regular antiprism and (6) its corresponding transitive 
link 



Figure 6 . (a) The Truncated Tetrahedron, (6) its possible multi-graph of 
valency 4 and (c) corresponding transitive link. 
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Figure 7. (a) The Cube Octahedron and (6) its corresponding transitive link. 




Figure 8 . (a) The Rhombicuboctahedron and (6) its corresponding tran¬ 
sitive link. 



Figure 9. (a) The Truncated Octahedron, [b) its possible multi-graph of 
valency 4 and (c) corresponding transitive link. 
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Figure 10. (a) The Truncated Cube, (6) its possible multi-graph of va¬ 
lency 4 and (c) corresponding transitive link. 



Figure 11. (a) The Truncated icosahedron, (6) its possible multi-graph of 
valency 4 and (c) corresponding transitive link. 


edges, we get the dipole graph D^. Once we £x a crossing at a vertex. By the rotation 
we get the Hope link and by the reflection, we get the trivial links of two components. 
From the simple circuit by making all double edges, we get the (ai)"- on two strings. 
For the regular prism T which has valency 3, the orbit of edges by Aut{r) are two, the 
edges joining top and bottom regular polygon can be replaced by double edges, we get 
the following link (4n)” as in Figure 01 From the regular anti-prism which has valency 

4, by the action of Z 2 x we get (ui(72by the action of D 2 n we get 
on three strings. For the Platonic solids T which has valency 3 is also edge transitive, 
so if I replace an edge by a double edge to make valency 4, by the action of Aut{r) it 
becomes a graph of valency 6. So we rule out all the Platonic solids except the cube which 
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(b) 


Figure 12. (a) The Rhombicosidodecahedron and (6) its corresponding 
transitive link. 

may be considered as a rectangnlar prism and octahedron which may be considered as 
a triangular anti-prism. For the Archimedian solids, if we rule out Archimedian solids 
of valency 5, all remaining 8 graphs are indeed Cayley graph of valency 4 which are 
the truncated tetrahedron, the cubeoctahedron, the truncated octahedron, the truncated 
cube, the rhombicuboctahedron, the truncated icosahedron, the truncated dodecahedron 
and the rhombicosidodecahedron. If we £x a crossing at a vertex, by the action of the 
corresponding Cayley group, we get 8 links depicted in Figure [6] to Figure fT3l □ 

Now we dehne the HOMFLY polynomial specialized to a one variable polynomial. For 
a nonnegative integer n, the HOMFLY polynomial Pn{(l) specialized to a one variable 
polynomial can be calculated uniquely by the following skein relations: 


Pn(0) = 1, 

n _rr 

Fn(OUD) = ( ^;~^_J P4D), 

— q 2 

- q-^P^L.) = (gi - g-^)P.(Lo), 

where 0 is the empty diagram, O is the trivial knot and L+,L_ and Lq are skein triple, 
three diagrams which are identical except at one crossing as in Figure [TH 

Theorem 3.4. ( J3i) Let p be a positive integer and L be a p-periodic link in with its 
factor link L. Then, 

Pn{L) = Pn{Ly modulo X„, 

where X„ is the ideal o/Z[g^5] generated by p and 

A precise and algebraic overview of the quantum s[(n) representation theory can be 
found in [15]. If links are decorated by the fundamental representations F\i of fhe quantum 


fori = 1 , 2 ,..., [fj. 
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Figure 13. (a) The Truncated Dodecahedron, (6) its possible multi-graph 
of valency 4 and (c) corresponding transitive link. 



Figure 14. The skein triple and Lq. 

s[(n), denoted by i, Murakami, Ohtsuki and Yamada |T8] found a quantum invariant 
[D]n for framed links by resolving each crossing in a link diagram D of L as shown in 
Equation ([T]) and Equation ([2]) in Figure [13 For a coloring fi (a representation of the 
quantum s[(n)) of a diagram D of a link L, we hrst consider a colored writhe u}i{D) as 
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( 1 ) 


( 2 ) 


■i J-\ 

X 

■J ^ 


■i Ji 

X 

■j I- 




(i-k) 


k=0 


i . , .3 

J + K — l 




k=0 


3 + k\ 
L j' 
i 

\ 

j - k 

/ 

L 3 


ii — k 


'i' + k- 3 / 

i + k 


k 


i . 


Figure 15. Skein expansions of a crossing 


the sum of writhes of components colored by i. Then we set 

i 

where the product runs over all colors i. 

By decorating each component by /i, we can define the colored s[(n) HOMFLY poly¬ 
nomial, denoted by G„(L,/i) as follows. For a given colored link L of I components 
say, Li, L 2 ,..., Li, where each component Lj is colored by an irreducible representation 
V'a(j)iAi+a(i)2A2+...+a(i)„_iA„_i of sl(n) and Ai, A 2 , ..., Xn -1 are the fundamental weights of 
s[(n). The coloring is denoted by p = (a(l)iAi -|- a(l) 2 A 2 a(l)n_iAn_i, a(2)iAi -|- 

a{2)2X2 + . ■ . + a{2)n-iXn-i ,..., a(/)iAi-Fa(/) 2 A 2 + .. . + a{l)n-iXn-i)- First we replace each 
component Lj by a{i)i+a{i )2 + . ■ .+a{i)n-i copies of parallel lines and each a{i)j line is col¬ 
ored by the weight Xj. Then we put a clasp of weight (a(i)iAi-|-a(i) 2 A 2 -l-.. .-|-a(i)„_iA„_i) 
for Li. If we assume the clasps are far away from crossings, we expand each crossing as 
in Figure [151 then clasps [HIEB]- The value we obtained after removing all faces by using 
the relations is the colored sl{n) HOMFLY polynomial Gn{L,fi) of L. 

Theorem 3.5. ( J^) Let p be a positive integer and L be a p—periodic link in with 
its factor link L. Let p. be a p-periodic coloring of L and Ji be the induced coloring of L. 
Then for n > 0, 


Kn{L,p) = Kn{L, pY modulo X„, 
where is the ideal o/Z[g^5] generated by p and 

Theorem 3.6. ( f^) Let p be a positive integer and L be a p—periodic link in with 
its factor link L. Let p be a p-periodic coloring of L and Ji be the induced coloring of L. 
Then for n > 0, 


n 


fori = 1 , 2 ,..., [fj, 


Gn{L,p) = Gn{L,pY modulo X„, 
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wherein is the ideal o/Z[g=*= 2 ] generated by p and 


n 


fori = 1,2,..., [fj, 


Using the relation between HOMFLY polynomials Pn{(l) specialized to a one variable 
polynomial as stated in Theorem 13.41 and the (colored, resp.) sl(? 7 ,) HOMFLY polynomial 
Kn{*,p) {Gn{*,p), resp.) specialized to a one variable polynomial of a periodic link L 
and its factor link L as stated in Theorem 13.51 and Theorem 13.61 we hnd the following 
necessary condition of being a transitive link because the factor link is the unknot. 


Theorem 3.7. Let p he an irreducible representation of the quantum Lie algebra sl{n) 
and (0,/i) be the unknot colored by p. For a positive integer m, let In he the ideal of 

Tt 

for i = 1,2,..., [|J. If a link L is m-transitive, 


Z[g=*= 2 ] generated by m and 


then 


(1) Pn{L) = [n]™ modulo In- 

(2) Kn{L,p) = (iF„(0,/i))™ modulo In- 

(3) Gn{L,p) = {Gn{0, p))'^ modulo In- 


Let us remark that if we replace the convention Pn{^) = 1 by Pn{0) = 1, then the 
statement in Theorem 13.71 (1) can be restate that Pn{L) is nilpotent modulo X„. 


4. Conclusion 

One may found similar classihcation theorems of vertex transitive graphs on torus and 
projective plane by Carsten Thomassen [23]. If one wants to extend our results for these 
vertex transitive graphs, one might have to choose transitive links in right 3-manifold 
(maybe torusxJ or torusxS^), but we do not know yet. We believe the problem is the 
symmetry group for transitive link (diagram on S^) or in are just not seriously different 
from Aut{r) where F is the crossingless graph of the transitive link while this phenomena 
no longer works for the vertex transitive graphs on torus and projective plane. 
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